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Abstract. We study the path properties of the random pinning model and we prove that, 
at any temperature, the number of contacts with the defect hne is bounded in probabihty. 
On the other hand we also show that at sufficiently low temperature, there exists a.s. a 
subsequence where the contact fraction grows logarithmically with the length of the polymer. 

1. Introduction. 

The random pinning polymer model has attracted significant attention in recent years. 
One reason is that it is one of the very few models where the effect of disorder on the critical 
properties can be identified with large precision. In particular, there exists a fairly satisfac- 
tory knowledge on whether and how much the critical point, which separates its localized 
and delocalized regime, changes under the presence of disorder ([1], [11].) Furthermore, the 
mechanism that defines it is present in multiple physical models, and therefore it provides 
a step to understand the effect of disorder in more complicated systems - we refer to the 
recent monograph [9] for related references. 

Before going into details let us define the model. We first consider a sequence of i.i.d. 
variables {u!n)nez, which play the role of disorder. The assumptions on this sequence are 
in general mild, for example mean zero and exponential moments. We denote the joint 
distribution of this sequence by P. The model involves also a renewal sequence (r„)„gN 
on N = {0,1,2...}, that is, a point process such that the gaps (or interarrival times) 
o'n '■= Tn+i — Tn are independent and identically distributed. This renewal process should be 
viewed physically as the set of contact points with {0} x N of the space-time trajectory of a 
Markov process (X„)„gN whose state space contains a designated site 0, with this trajectory 
representing the spatial configuration of the polymer. Since the interaction between the 
Markov process and the disorder comes only at contact times with {0} x N, the only relevant 
information is the renewal sequence r = (r„)„gN, consisting of the contact points of the path 
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{Xn)nen with {0} X N. Therefore we only need to define the statistics of this renewal process, 
whose law we will denote by P. In particular, we define Tq — and 



Kin) 



Pin 



n] 



n 



l+a ' 



n > 1, 



where (f){n) is a slowly varying function and a > 0. We will assume that J2n>i Kij>) ~ 1? 
i.e. that the renewal is recurrent. We will also need the quantity K~^il) — Yln>i-^i''^)- 
The polymer measure can now be defined by 

^p^,h ._ _}_Jii%jp 

where Yl^=o{(^^i + — ^ier- The partition function Z^'^l^ is defined by 



The polymer measure rewards paths for which the Ui values are large at the times of renewals. 
It will also be useful to consider the constrained polymer measure 



7l3,h,c 



where we restrict the polymer to have a renewal at time n. Here the constrained partition 
function is 



Z^ h c ^ ^ 



More generally for a collection A of trajectories we define 



13, h 



We will also need the notation 

r^l3,h 7/3, ft 

[m,n],uj n—m,dmijJ^ 

where n > m and 9m(^{i) = + m), for i = 1, 2, .... 

As already mentioned, the pinning polymer exhibits a nontrivial localization/delocalization 
transition, which is often quantified via the strict positivity of the free energy. To be more 
precise, let us define the quenched free energy of the pinning polymer to be the P — a.s. limit 

M^,h)= hm -logZf;^ 

We refer the reader to [9], chapter 3, for the existence of this limit. The localized regime is 
defined as 



C = {{(3,h): f,{/3,h)>0}, 



and the delocalized regime as 



V^{{P,h):f,{(3,h)^0}. 
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The free energy is monotone in h so the two regimes are separated by a critical hne and we 
can define the quenched critical point hdf^) as 

hc{P)^sup{h: f,{/3,h) = 0}. 

Let M(/3) = E[e'^'^i] be the moment generating function of ui. For the corresponding an- 
nealed model, with partition function EZ^'^^ and free energy 

faW,h)= hm -logEZf;^, 
the corresponding critical point is 

(1.1) = -logM(^). 

The question of the path behavior of the quenched model for h < hc{/3) is of particular 
interest when < hc{/3), so we summarize what has been proved about such an 

inequality. It is known from [1], [17] (for Gaussian disorder) and from [14] (for general 
disorder) that for small (3, hc{(3) = /i"""'(/3), for a < 1/2 as well as for a = 1/2 and 
X]n>i(^^(^)^)~^ < oo. On the other hand, from ([1], [3], [8], [2]), for Gaussian disorder, for 
1/2 < a < 1, there exists a constant c and a slowly varying function ip related to and a 
such that for all small /3 



while for q; = 1, 



A matching upper bound is also expected to hold but has not been proved. For a > 1, 

The case a = 1/2 is marginal and not fully understood. It is believed that hc{/3) > /i™"(/3) 
for every as long as ^„l/(^0(^)^) = oo. This inequality has been confirmed under 
some stronger hypotheses in [3] , [10] , for Gaussian disorder, and (most nearly optimally, for 
general disorder) in [11]. For all a > 0, for large P the critical points are shown in [16] to 
be distinct, but for a = they are equal for all /3 > [4]. Theorem 1.5 of [7] shows that for 
a > 1/2 the critical points are different for all values of ^ > 0. 

The use of the terms localization/delocahzation can be understood better by relating the 
quenched free energy to the portion of time the polymer spends on the defect line {0} x N. 
In particular, from [12], fq{(3, •) is differentiable for all h ^ hc{P) with 



-^/,(/3,/i)= hm 
an n-^oo 



1 " 

n ^-^ 

1=1 



and therefore we can interpret the localized regime as the regime where the polymer spends 
a positive fraction of time on the defect line, while in the delocalized regime it spends a zero 
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fraction of time on the defect line. While this is quite satisfactory in the localized regime, 
and further detailed studies on the path properties in the localized regime have been made 
in [12], it provides a rather incomplete picture in the delocalized one - it only allows one 
to conclude that the number of contacts is o{n). It was proven in [13] that the number of 
contacts is at most of order logn in the delocalized regime. This was actually done for the 
related copolymer model but its extension to the pinning model is straightforward [9] . More 
precisely, for every h < hc{f3), there exists a constant such that 

limsupEP„^;^^(|r n [l,n] > C^,„logn) = 0. 

n— >oo 

This result was further extended to an a.s. statement in [15]: for h < hc{f3) and for every 
C > (1 + a)/{hc{/3) -h),we have 

limsupP^_;^(|Tn [l,n] > Clogn) =0, P - a.s. 

By analogy to the homogeneous pinning model (see [9], chapter 8), one might expect that 
the number of contacts with the defect line should remain bounded in the whole delocalized 
regime. Nevertheless, the picture has been unclear in the disordered case, since stretches of 
unusual disorder values could typically attract the polymer back to the defect line a number 
of times growing to infinity with n. The open questions are discussed in ([9] section 8.5). 
In this work we clarify and complete the picture for behavior in probability. In fact, we will 
prove a stronger result, namely, that the last contact of the polymer happens at distance 
0(1) from the origin. In particular, let 

Tiast = max{j <n: dj = 1}. 
We then have the following theorem. 

Theorem 1.1. Suppose a > 0, X]„-f^(?T') = 1 and that oui has exponential moments of all 
orders. For all f3,e > and for all h < hc{f3) we have that 

limsuplimsupF ( Pl'^ {Tiast > N) > e) = 0. 

One may ask whether this can be made an almost-sure result for h < hc{f3), of the form 
hm sup hm sup P^;^ {riast > N) = 0, ¥ - a.s., 

or if the number of contacts is a.s. finite, that is 

hm sup lim sup P^;^ ( |r n [0, n] | > A^) = 0, P - a.s. 

The next theorem shows that the answer is no, at least for large Instead, for h between 
hl^"{/3) and hc{/3), infinitely often as n — >■ 00, there will be an exceptionally rich segment of 
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u near n, which wiU (with high P^^-probabihty) induce the polymer to come to and then 
make a number of returns of order log n. For i > let 

(1.2) ht{/3):=-{l + ta)\ogM 

Since log M is nondccreasing and convex on [0, oo) with log M(0) = 0, it is easy to see that 
ht{l3) is nondecreasing in t for fixed /3. Recall (1.1); by ([5], equation (3.7)), for all /3 > we 
have 

(1.3) - logM(/3) = /ir"(/3) = hoW) < < h,{P). 
By ([16], Theorem 3.1), given < e < 1, for large (3 we have 

(1.4) h,{P) > /ii_,(/3). 
We are now ready to state our second main result. 

Theorem 1.2. Suppose u is unbounded with all exponential moments finite. Given £ > 0, 
there exists /3o(£) O'^d z/(/3, h) > such that for 

/3 > /3o and h > he{/3) 

we have 

limsupP;f;^ (|r n [0,n]| > i/logn) = 1, P - a.s. 

n— >-oo 

By (1.4), Theorem 1.2 with e < 1/2 includes at least the interval of values h G [h^{P), hc{(3)] 
below hc{f3), which in turn (for large /3) includes h G [h^{l3), hi_^{(3)]. The path behavior in 
the regime of Theorem 1.2 is therefore in contrast with that for h < /i^'^"(/3), where, in fact, 
the number of contacts remains tight P — a.s., see [13]. 

The next two sections are devoted to the proofs of each theorem, respectively. 

2. Proof of Theorem 1.1. 

It will be convenient to introduce generic constants. Specifically, C will denote a generic 
constant whose value might be different in different appearences. If we want to distinguish 
between constants we will enumerate them, e. g. Ci, C2 etc. When we want to emphasize the 
dependence of a generic constant on some parameters, we will include the symbols of these 
parameters as a subscript. In particular, we use the notation Ca for a generic constant which 
will depend on the parameter a and the slowly varying function of the renewal process. 
To simplify the notation we will also defer from using the integer part [x] and simply write 
X, which should not lead to any confusion in the contexts where we use it. Let us define the 
events 

En,N = {Irn [0,n]| > N}, E[m,n],N = {|t n [m, n]| > N}. 

In proving Theorem 1.1 we will make use of the following theorem, which was proved in 
[15]. 

Theorem 2.1. ([Mj) Let /3 > and h < hc{/3). Then 



1 + to 
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(i) For P — a.e. environment u, we have 

oo 
n=0 

(ii) For every e > and for ¥ — a.e. environment ou , there exists Ns{uj) > such that for 
all N > we have that 

oo oo 
n=0 k=N 

(iii) For every constant C > ^ (^j)^^ o-nd for P — a.e. environment ui, we have 

P^^!^'^{En^c\ogn) — > 0, as n ^ OO 

The quantity Z{uj) = Yl'^=o^nuj''^y which is a.s. finite, will play an important role. The 
same holds for the reversed process Zn{uj) = Ylm=-oo ^[mn]iv' which for any fixed n has the 
same distribution as Z(a;). Note that we think here of the polymer path starting at point n 
and going backwards in time, which is why we have defined the disorder on the whole of Z. 

Let us make note here of the trivial lower bound 

(2.1) Zf;^ > ir+(n)e^'^o+^ 

which comes from the trajectory having no renewals after time 0. 

We will need the following analog of Theorem 2.1 (iii), for the free polymer measure. 

Lemma 2.2. Let /3 > and h < hdP). Then for all Ci > ^ and for P — a.e. 

environment ui, we have 

P^;^{En,Ciiogn) — ^ 0, as n ^ OO. 

Proof. Let £ > satisfy Ci > ^ ^^y^^-e - Using Theorem 2.1(ii) and (2.1), for some C2 — 
C2{(3, h, e, a) we have for large n 

n 
j=l 

00 

< ^ ^-k(hciP)-h-e) 
k=C'i logn 

< C2ir+(n)e''"°+'*n-"/' 

(2.2) < C^n-^/'Z^i^, 

and the lemma follows. □ 
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Proposition 2.4 below will show that the probability is small for having fewer than Ci log n 
renewals without some gap a exceeding bn, when b is chosen sufficiently small. Let us denote 
this gap event by A^ ^; more precisely, let 

= |t: there exist i,j e [0,n], j —i > bn, such that r n = {i, j}| 

= - ^last <n-bn^ 
(2.3) = Ai^n^A'l^. 

We first prove an analogous statement for the free renewal process. 

Lemma 2.3. Given Ci as in Lemma 2.2 and b > 0, for sufficiently large n we have 

Proof. We have 

Ci log n 

P{K,c, logn n Ai:) < P {{"^ + • • • + > n} fl ni=i{<7, < bn}) 



1=1 

C\ log n 



(2.4) 



< ^ exp -^n + Hog £■ e'"^; a < bn 



1=1 



with the parameter // to be chosen. Consider first < o; < 1. Here, for all sufficiently small 
//> 0, 



bn 



log E [e^""; a <bn] < log ^ e 



vfc=l 



^1+0 



fc=l 



(2.5) 



< log 1 



< 



1 — a 



fc=i//i 



0(l//x)j 



1 — a 



+ 2- 



/i«(/.(l//x). 



We use this in (2.4) with the choice ji — alogn/2bn to bound the exponent in (2.4) above 

by 



(2.6) 



~\ogn + l(cn--/'{\ognr<P ( 
2b \ \logn 



The result follows by summing over I. 
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For a>l the proof is similar, except that in the second term inside the log on the third 
line of (2.5), we get a quantity of order nip (^^j; where ip is slowly varying and possibly 
different from ip, in fact asymptotically constant if a > 1. □ 

Proposition 2.4. Given Ci > as in Lemma 2.2 and given (3,h, for b > sufficiently 
small, 

Pni {K,c, logn n AlJ ^ a.s. asn^oo. 
Proof. We have from Lemma 2.3 that if b is sufficiently small, then for large n, 

IF \vl3,h(Tpc ^ AC \-] ^ (logM(/3)+/t)Cilognp/pc p, 4C \ 

X+(n) ^ y^n,Cr logn ' I ^&,nJJ S ^^^^ 6 \^n,C^ logn ' I ^6,nj 

1 

Therefore for all > 0, 



(2.7) < \. 



< P (^n,c.iogn n > r^X+(n)e'3-+'^ i.o.) 

(2.8) < P (Zf^ (i^^c, logn n Aln) > vK^{n)n-' i.o.) + P (^e^'^°+'^ < ^ i.o.^ . 

Now the second probabihty on the right side of (2.8) is 0, and by (2.7), for the first probabihty 
on the right side we have 

(2.9) < ^ 



Summing over n and applying the Borel-Cantelli lemma completes the proof. □ 

The next proposition, together with Lemma 2.2 and Proposition 2.4, shows that with 
probability tending to one, the big gap, of length at least 6n, brings the polymer out of 
[0,n]. 

Proposition 2.5. For every b,e > we have 



(2.10) 



Proof. Let < ^ < 1. Then 
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ni ni+bn<n2<n 



E E ^n':^^ ^(^^ - ^0 



"■1=0 max(ni+6n,n— n^)<n2<n 



(2-11) +E E ^Si^ ^(^2 - ^i) 

"■1=0 ni+bn<n2<n—rifi 



Using (2.1), we can bound the first term on the right side of (2.11) by 



E E E ^(^^ - ^0 K^{i) 

"1 max(ni-t-6n,n— n^)<n2<n i<n— "2 

< cK{hn) E E E ^^(0 

m max(ni+6n,n— n^)<n2<n Kn— "2 

"1 max(ni+&n,n— n*)<n2<n /<n— n2 

"1 max(ni+6n,n— n^)<n2<n 

(2.12) <^Zf>^-ie-('^-°+'^)e-(^-"+'^)Z(^)Z„(a;). 
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The second term on the right side of (2.11) is bounded by 

E E E ^n^i^^K-ni)C„%,.i^^(0 
<cK{bn)Y: E E 

iT-i ni+bn<n2<n—n'' l<n—n2 

^^^(-)-E E E ^S^<.%,.i^(o 

"1 ni+bn<n2<n-n^ l<n-n2 

< ^ K+(r,\r-''^'^r^+h)Sr^ y^,h,cyli,h,c 

"■1 n\+bn<n2<n—n^ 
^ oo n—nP 

ni=0 n2=— oo 

^ n—nP 

(2.13) < J_ g-(/3.o+/.)e-(/3c.n+/.)2(^) y- ^/3,/^,c _ 

n2=— oo 

From (2.11), (2.12) and (2.13) we have that 

^ n—nP 

(2.14) + -^e-^^^°+^h-^^^-+^^Ziu) V Zf^^^' . 

n2=— 00 

Now Z{iS) and -Zn(a;) are finite almost surely and equidistributed, so the first term on the 
right in (2.14) converges to in P-probability. The sum on the right side of (2.14) has the 
same distribution as 

00 

m=n^ 

SO by Theorem 2.1(i), it converges to in probability. Hence the second term on the right 
side of (2.14) also converges to in probability, and the proof is complete. □ 

We can now complete the proof of our first theorem. 
Proof of Theorem 1.1. For 6 > we have 

P^'iiriast >N) < PiiiE^^^c, n AIJ + Pi:!:{E^,c, ,ogn) + Pii{Ai,J 

+P^!:i{riast >N} n A'lJ. 

By Proposition 2.4, with the choice of sufficiently small 6 > 0, and Lemma 2.2, respectively, 
we have that the first and second terms in the above expression converge to zero P — a.s., 
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while by Proposition 2.5, the third term converges to in P-probabihty. Therefore, it only 
remains to check that 

limsuplimsupP(p„^;,^({r;„,i > N} D A^J > e) = 0. 
To this end we have 



P 



{P^ianast >N}n A'lJ >s) < F[z^:!:,{{nast >N}n 4',n) > sK^n)e^-°-^'^) 

N<ni<n—bn 
N<ni<n—bn 
ni>N 

and by Theorem 2.1(1), the latter tends to as — )> oo. □ 

The analog of Theorem 1.1 also holds for the constrained case, i.e. for -P^;^'^, in the sense 
that the rightmost contact point in [0, |] and the leftmost contact point in [|,n] occur at 
distances 0(1) from and n, respectively. To quantify things, let us denote 



Tiast = max |j e 0, ^ : 5j = l| 



and 



fiast = min |j e ^, n : 5^ = l| 

Then we have the following. 

Theorem 2.6. Suppose a > 0, X^„-f^(w) = 1 and that cui has exponential moments of all 
orders. For all (3,6,6 > and for all h < hc{/3) there exist no{e , S) , No{e , S) and Mo{e,S), 
such that for all n > no(£, S),N > No{e, 5),M > Mo(£, 5) 

{{nasi >N}U {fiast <n-M})>s) <S. 

Proof. Notice that in the constrained case A^^n — ■^h,n li&:ve 

P^i'" {{riast >N}U {fiast <n-M}) 

< -Pn,^'''(-^n,Ci logn ^ ^h,n) + Pc{En,Ci logn) 

+ Pi!:'''{{{riast >N}U {fiast <n-M})n . 

By a straightforward modification of Proposition 2.4, Theorem 2.1 (iii) and Lemma 2.2, 
the first two terms converge to zero as n tends to infinity, once b is chosen small enough. 
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Regarding the third term notice that by symmetry it is sufficient to control Z^'^l^''^(^{fiast > 

ni>N max(ni+bn,n/2)<n2<n 

/ V / J ni,LO \ ^ J-/ [n2,n,uj\ 

ni ni+bn<n2<n/2 

Following the same (and actually more direct) steps as in the proof of Proposition 2.5 we 
can bound the above by 

h,c \ 
n2,n],uj I ' 

ni>N n2<n/2 

and the rest follows as in Proposition 2.5. □ 

3. Proof of Theorem 1.2 

We will need the following lemma, which is an elementary fact about convex functions. 

Lemma 3.1. Suppose ^' is nondecreasing and convex on [0, oo) with ^'(O) = and '^{x)/x 
oo as X —>■ oo. Then for all s > 1, 

^{sx) — s'^{x) oo as X ^ oo. 

Proof. Fix s > 1 and A > 0. We define the secant lines to the graph of through (0, 0) 
and (x, \l'(x)) and through (x, ^(x)) and (sx,^(s,t)), by 

n^{t) = ^^t, v^{t) = ^>{x) + ^ t - x). 

X sx — X 

From convexity wc have < ^ < on [0,x]. The graphs of Ux and Vx on [0, sx] (which 
cross at {x, \E'(x))), together with the vertical segments between these graphs at and at sx, 
form two similar triangles. 

Suppose now that ^(sx) — s^(x) < A for some x, or equivalently, Vx{sx) — Ux{sx) < A. 
Then the same is true for all nearby x values, including points where ^'(x) exists, so we may 
assume this existence. Similarity of the triangles means that 

-Vx{0) = Ux{0) - Vx{0) < ——, 

S -L 

so for alH < x we have 

3.1 * i > Vx{t) = + > + ■^'{x)t. 

sx — X s — 1 

Taking any fixed t in (3.1) gives a bound for '^\x)] since ^ is convex and '^{x)/x oo, this 
in turn gives a bound for x. Thus for sufficiently large x we must have ^{sx) — s'^{x) > A, 
which proves the lemma. □ 
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Proof of Theorem 1.2. Recall the definition of ht{(3) from (1.2). Suppose h = ht{/3) with 
t > e. li t > 1 then h > hc{/3) by (1.3), so we need only consider t < 1. Let r = niin{j : 
K{j) > 0}, let 7, > to be specified, define 

Jn = {n-ir ■.0<i< 'jlogn - 1}, a;j„ = ujj, 

J&Jn 

and define the event 

D^'-^ ^{u;:u<uJj^< 2u}. 

We can bound Z^'^^ below by the contribution from the path which makes returns precisely 
at the times in J„, obtaining that for large n, for all u e D'^''^, 

2fi,h > e^Pu+h)\Mj^(^^ _ ^riogn)ii'(r)l-^"l-^ 
(3.2) > ^n-(^+"V(^) exp (^7 (^^u + h- log logn^ . 

Let $ be the large deviation rate function related to u and let 5 > to be specified. For 
large n we have 

(^3 3~) P(Z}"''>') > g-(l+'5)*H7logn 

Recalling that logM(/3) = supj/Sw — $(«) : w G M}, since $(«)/« — )■ 00, we can choose 
u — to satisfy 

pu-^u) ^ log M{p). 
For /3 sufficiently large (depending on s), we have by Lemma 3.1 that 

logM(/3) - (l + £Qi)logM ( ^ )>log- ^ 



1 + eaJ K{r) ' 



or equivalently, 

/3m;3 + h,{P) - log > ^Ufs). 
We now choose S to satisfy 

/3M;3 + /l, - log > (1 + 5)$(M;3) 

and then 7 to satisfy 

(3.4) I3uf, + h,- log > - > (1 + 6)^u^). 

K[r) 7 

Define k > by 

(3.5) 7 + - log =l + n, 
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SO that by (3.2), for all u G Dl'^ , 

(3.6) > \n-^^^ct>{n). 

We select a subsequence of the events {D"^'"'} that are independent, as follows. Fix tiq and 
given no, . . . ,nj define rij+i = rij + 2rj\ognj. Then rij ~ 2r7jlogj as j ^ oo, and it is 
easily checked that, provided uq is sufficiently large, the events {-DJ^^'*', j > 0} are independent. 
With (3.3) and (3.4) this shows that 

(3.7) J]P(D::;^) = oo so P(Z^::'^ i.o. ) = 1. 

j 

Let us now choose 

(3.8) m>-, A = 2 (— logM(m/3) + /i ) , ly ^ ^, 

K \m J 2 A 

with m an integer. We claim that 

(3.9) P «i (£^;.iogn) > n-"+^>(n) i.o.) = 0. 

This is plausible because for appropriate A, vlogn visits should not likely yield more than 
Az/logn energy above the "immediate escape" value, which is approximately the log of 
K^{n), i.e. approximately — alogn. Assuming this claim, we use (3.7) to conclude that 

n {Z^ni{K,.^o,n) < n-"+^^</>(n)} i.O.) = 1, 

which with (3.6) shows that 

P(0^;.iogJ<2n--/' i.o.)=l, 

which proves the theorem. 

It remains to prove (3.9). Observe that by Chebyshev's inequality we have 

(3.10) P(zfi(£;;.iogJ > n-'^^"^<f>{n)) < (n-"0(n))-"^ n^^^E [{Z^HE^^^.^^jr] . 

Denoting by E'^"^ the expectation over m independent copies of the renewal r, we see that 
the expectation on the right side of (3.9) can be written as 



' V n,i^logn/ 



where (-E^^i/iogn)'^"^ m-fold product of -E^_j,iog„. Using the convexity of logM(/3) we 

have 

k 

log M{/3k) < — log M(/3m) for all k < m, 
m 
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SO we can bound the above expectation by 



(3.11) E®"^ 



' \ n,v\ogn) 



i,!^logn7 

We use ^4^ „ from (2.3). By Lemma 2.3 we have for h sufficiently small and then n sufficiently 
large: 

i/logn 

nK,.logn) < P{K,ulogn^Aln) + E ^^^^ > ^ 

3=1 

< n-^'^ + uK+{bn) log n 

^ , i>{ri) 
<C,z/logn^. 

Inserting this into (3.11) and the result into (3.10), and considering our choice of A, m, i/, we 
obtain that 

P(Zfi(E;;,,i„g„) > n--^^^4>{n)) < (a^logn)-n-^, 
which, by the choice of m in (3.8) and the Borel-Cantelli lemma, completes the proof. □ 
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